and be2, then ael is inside P(B) and can be selected as the starting edge of the 
polygon intersection. If ae2 and ael both are not on the right side of bel and be2, 
there is no intersection at N (as shown in Figure 7B). To determine whether ae2 
is on the right side of bel and be2, the process 500 shown in Figure 8 can be used. 
Using the process 500 in Figure 8, the shape point bpl is selected from bel, the 
shape point bp2 is selected from be2 and the shape point ap2 is selected from ae2. 
These shape points are selected because they are the closest shape points on their 
respective edges to node N (i.e., point p) although other shape points on these 
edges may be selected as well. The process 500 in Figure 8 is used to test if point 
ap2 is on the right side of the line segment bpl_p and p_bp2. According to the 
process 500, to test the position of a point, P3, relative to a line segment P1P2, 
calculate c = (xl - x3)*(y2 - y3) - (x2 - x3) * (yl-y3). If c = 0, P3 is on the line 
segment P1P2. If c > 0, P3 is on right side of the line segment P1P2. If c < 0, P3 
is on left side of the line segment P1P2. If ap2 is on the right side of the line 
segment bpl_p and p__bp2, ae2 is to the right of bel and be2 (as shown in Figure 
7A), : If not, ae2 is not on the right of bel and be2 (as shown in Figure 7B). 



At page 8, replace the paragraph starting at line 8 and continuing through line 12 
with the following corrected paragraph. — 

If there are two or more other links that connect to the clockwise end of 
the LINK(START), then the link that forms the smallest angle in the 
counterclockwise direction from LINK(START) is the next link of the 
intersection polygon P(I). Data indicating this next link are stored in the list 
formed to represent the intersection polygon P(I) (Steps 272, 278 and 276). 




IN THE CLAIMS (clean versions): 

Please amend Claims I AO, 14 and 18, as indicated. 




1 . (Amended) V A/method for determining a polygonal intersection of a first 
ptflygon and a second pol^m comprising: 

at an intersection o^gjjSundary of the first polygon with a boundary of the second 
polygon, determining a first portion of a boundary of the polygonal intersection as 



-2- 




5 
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10 
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comprised of a portion of the boundary of the fir^f polygon that is located inside the 
second polygon; and 

determining each subsequent portion offthe boundary of the polygonal 
intersection by selecting a portion of the boundary of either the first polygon or the 
second polygon that connects to a leading end of a portion of the boundary of the 
polygonal intersection that had previously Keen determined and that forms a minimum 
rotation angle in a selected direction therewith. 




1 0. (Amended) The method of Claim 1 wherein the portion of the boundary 



of the first polygon that is located inside the second polygon is determined by 

3 determining on which side of the boundary of the second polygon the portion of the 

4 boundary of the first polygon is located. 
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14. (Amended) A 
first polygon and a second polygi 
readable medium, said program 

program code that dete: 
intersection as being comprise! 




for determining a polygonal intersection of a 
rein said program is stored on a computer- ;<i 

first portion of a boundary of the polygonal 
portion of a boundary of the first polygon that is \ 



located inside the second polygon at an intersection of the boundary of the first polygon 
with a boundary of the second^polygon; and 

program code that determines each subsequent portion of the boundary of the 
polygonal intersection by selecting a portion of the boundary of either the first polygon or 
the second polygon that connects to a leading end of a portion of the boundary of the 
polygonal intersection tha(had previously been determined and that forms a minimum 
rotation angle in a selected direction therewith. 



18. 



(Amended) A method for determining a polygonal intersection of a first 
polygon and a second polygon represented by data contained in a geographic database, 
wherein a boundary of the first polygon is represented by a first list of links 
\J 4 connected at endpoints thereof and the second polygon is represented by a second list of 



links connected at/endpoints thereof, 



-3 




6 wherein an endpoint of a link is represented by either a node or a shape point; 

7 wherein each location at which the bounoary of the first polygon intersects with 

8 the boundary of the second polygon is represented by a node; 

9 wherein the links contained in the fir/t list of links are in an order corresponding 

10 to a consistent direction of traversal of the corresponding links representing the boundary 

1 1 of the first polygon; / 

12 wherein the links contained in the second list of links are in the order 

13 corresponding to the consistent direction of traversal of the corresponding links 

14 representing the boundary of the second polygon; 

15 the method comprising the steps of: 

16 determining a first minimurp bounding rectangle that encompasses the first 

17 polygon; 

18 determining a second minimum bqurjding rectangle that encompasses the second 

19 polygon; 

20 : determining that the ffrstm 

2 1 bounding rectangle intersect; 

22 identifying all the links located entirely in a first polygonal area formed by an 

23 intersection of the first minimum bounding rectangle and the second minimum bounding 

24 rectangle that have at least one node at an endpoint thereof; 

25 associating in a^node-link map each node connected to each of the identified links 

26 with each of the links connected thereto; 

/ 

27 identifying a node from the node-link map that has at least three links connected 

28 thereto; / 

29 from the order of two of said at least three links that belong to one of the 

30 polygons, determining which one of said at least three links that belong to the other of 

31 polygons is located inside the one of said polygons; 

32 using the/link that is located inside the one of said polygons as a starting link for 

33 the polygonal intersection of the first polygon and the second polygon; and 

34 determining each other link of the polygonal intersection by selecting from the 

35 links that connect to a currently known link at the end thereof according to the consistent 
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